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Abstract. In this paper we obtain a representation as martingale transform 
operators for the rearrangement and shift operators introduced by T. Figiel 
in |Fig88| and |Fig90| . The martingale transforms and the underlying sigma 
algebras are obtained explicitly by combinatorial means. The known norm 
estimates for those operators are a direct consequence of our representation. 
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1. Introduction 

The proof of the r(l) theorem by T. Figiel proceeds by expanding the integral 
operator into an absolutely converging series of basic building blocks Tm and Um, 
rearranging and shifting the Haar system. This involves the following norm esti- 
mates for those building blocks, which T. Figiel obtained by combinatorial means: 

||T,„ : L^^^L^^II <C(log2(2+H))", (1.1) 

\\Urn ■■ L^^L^II <C•(log2(2+|m|))^ (1.2) 

where the constant C > depends only on p, the UMD-constant of X and 
< a,/3 < 1. For the original proof see |Fig88| and |FW01| . See also |NS97| 
and |Mul05| . For extensions to spaces of the homogeneous type see [MPllj . 

The purpose of the present paper is to obtain a representation of and Um as 
the sum of roughly log2(2 + |m|) martingale transform operators. This is done by 
combinatorial analysis of the equations defining Tm and [/,„ . 

Our combinatorial analysis exhibits the link of T. Figiel's rearrangement and 
shift operators to the so called one-third-trick originating in the work of |Wol82| . 
[nj82] . [DavSni and |(::WW85) . 
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Related Recent Developments. This article is taken from my Ph.D. thesis |Lecll| . 

Recently T. P. Hytonen, see |Hytll| , presented his own proof of of T. Figiel's 
vector- valued T(l) theorem, see |Fig90| . The basic aim of T. P. Hytonen in |'H ytll| 
is the same as ours, to find reductions of the general case to certain preferable 
situations where the so called Figiel compatibility condition is satisfied. To this end 
the problem in |Hytll| is randomized and the properties of the so called random 
dyadic partitions of Nazarov, Treil and Volberg, see |NTV97l INTV03j are exploited. 

By contrast the proof in the present paper proceeds by finding explicitly those 
filtrations that turn a given bad combinatorial situation into a good one, such that 
Figiel's compatibility condition is satisfied. Our reduction is self-contained and 
develops specific combinatorics of colored dyadic intervals. 

Acknowledgment. This article is part of my Ph.D. thesis [Lecll] written at the 
Department of Analysis at the Johannes Kepler University Linz, Austria. I want 
to thank my Ph.D. advisor P. F. X. Miiller for helpful conversations. This paper 
benefited greatly from extended discussions with Prof. Anna Kamont. 



2. Preliminaries 

The Haar System in R. 

Consider the collection of dyadic intervals at scale j G Z given by 

= { [2-^fc,2-^(fc-f 1)[: fc e Z }, 
and the collection of the dyadic intervals 

We define the L°°-normalized Haar system by 

Vi[W = i[o,i[W-i[i,i[W' ^ei^' 

and for every I ^ Si set 

, /X , /t — inf / X ™ 

where 1a denotes the characteristic function of a set A. 

Banach Spaces with the UMD Property. 

By LP{Vl, ji] X) we denote the space of functions with values in A, Bochner- 
integrable with respect to /it. If i7 = R and fi is the Lebesgue measure | • | on R, 
then set L^(R) = LP(R, | ■ |; A), if unambiguous further abbreviated as L\. 

We say A is a UMD space if for every A-valued martingale difference sequence 
{dj}j C /i; A), 1 < p < oo, and choice of signs Sj G { — 1, 1} one has 

II '^jHLp(a,/j;jf) ^'^p{^)^ \\'^'^3\\Lv{n,^l■xy (^■-'-) 
j j 

where '^p{X) does not depend on Sj or dj. The constant '^p{X) is called UMD- 
constant. We refer the reader to |Bur81| . 
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Kahane's Contraction Principle. 

For every Banach space X, 1 < p < oo, finite set {xj}j C X and bounded 
sequence of scalars {cj}j we have 



"'0 " 



Cj Xj 



dt 



X 



i/p 



< sup I Co 



dt 



X 



1/p 



(2.2) 



where {rj}j denotes an independent sequence of Radeniacher functions. For details 
see |Kah85| . Below we give a short proof, see [Kah85j. 

Proof. By scaling inequality (|2.2p . we may assume \cj\ < 1, for all j. We represent 
each Cj as the series Cj — J2k>i ^Jk 2"'^, with suitable Sjk S {±1} and observe 



Cj Xj 



dt 



X 



1/p 



< 



E2"'f /'lE^^-w^^-fc 

k>l ^-^0 " J 

I llE^^w^ 



dt 



X 



1/p 



The last equality holds true since rj (t) ejk Xj has the same distribution as 
J2j for all choices of signs Sjk- □ 

The Martingale Inequality of Stein Bourgain's Version. 

Let {il, 3^, /i) be a probability space, and let Ifi C ... C C ? denote an 
increasing sequence of cr-algebras. For every choice of fi,...,fm G LP{il, ^; X), 
1 < p < oo, let ri, . . . , r™ denote independent Rademacher functions, then 



i=l 



LP{n,fj.;X) 



dt<C 



„1 m 

• / IIE^^w/^ 

•^0 ^=l 



\LP{n,fj.;X) 



dt. 



(2.3) 



where C depends only on p and '^p{X). The scalar valued version of (12.31) by 
E. M. Stein can be found in |Ste70| . The vector valued extension is due to J. 
Bourgain |Bou86| . A proof may be found in [FWOl] . 

Additional Notation. 

Let o/K be a collection of nested sets, then tt ^ : ^ jV is defined as follows. 
Let K e jV and then tt ^(iiT) is the smallest element with respect to inclusion of 
the collection \M £ jV : K C M}. In most cases we will omit the subscript and 
explicitly state to which nested collection we refer. 

Given a collection of Lebesgue measurable sets ^ , the collection of Lebesgue 
measurable sets (T-algebra(^) denotes the smallest sigma algebra containing ^ . 



3. The One-Third-Trick 

We will introduce and investigate two variants of onc-third-shift operators, that 
is the bilateral alternating one-third-shift operator and the unilateral one-third-shift 
operator. First we will introduce the bilateral alternating one-third-shift operator 
S given by S{hi) — h^i^j), see (j3.4p . Roughly speaking, a shifts intervals, say for 
example having length 1, to the right by one third of their length, so in our instance 
by ^ . The intervals having length ^ are then shifted by one third of their size to 
the left, so by i. Hence the relative translation of two successive levels of dyadic 
intervals amounts to a total of i, thus yielding a nested collection of intervals. 



again. This is illustrated in Figure 1 on the following page In Theorem 13.21 we 



establish that S : L\ — > is an isomorphism by means of Bourgain's version 
of Stein's martingale inequality. 
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Level j 




1 1 












Level j + 1 







Figure 1. One-third-shift of two consecutive levels of intervals. 
In this illustration j is even. 

Finally, we will consider the unilateral variants 5*0 and Si of the one-third-shift 
operator, and establish in Theorem 13.31 that both are isomorphic maps from to 
itself, as well. 

The one-third-trick originates with the work of |Wol82) . |GJ82j and |CWW85| . 

3.1. Bilateral Alternating One-Third-Shift. 

For every j G Z let 

s, = i-iy 2-^ /3, (3.1) 

and define 

s{I) - s„ (3.2) 
for all intervals / having measure |/| = 2^^ . Then define the one-third-shift map 

ail) = 1 + 3(1), (3.3) 

and the one-third-shift operator 

Sihi) = K^j), (3.4) 

where by /io-(/) we denote the function /io.(/)(x) = hi{x — s{I)). The one-third-shift 
of dyadic intervals for two consecutive levels is illustrated in Figure [T] 

From this picture one can see that the collection of one-third-shifted dyadic 
intervals a{!^) is nested, and &ria{&) = 0. Note that if a one-third-shifted dyadic 
interval J G a{^) is contained in a non-shifted interval / G then dist(J, I"^) > 
|J|/3. For every given interval / G ^ exists a unique one-third-shifted interval 
J G (t(^), |J| = 1^1/2 being contained in /. First observe that for every j € Z and 
/ G we have 

#{jGa(f^,+i) : =3, 
#{jGa(^,+i) : JC/} -1. 

So we can define uj{I) by 

uj{I) = J, where J G a(^), \ J\ = \I\/2 and J C /, (3.5) 

see Figure [2 on the facing page} 

Note the basic properties summarized in 

Lemma 3.1. The following statements are true. 

(i) ij{S!) is a nested collection of dyadic intervals, and '2! H cr(^) = 0. 
(a) Lj : 21 — > a{2l) is well defined and injective. 
(Hi) Let I e 2, then uj{I) C /. 

(iv) For every I G 2 we have dist(aj(/), I"^) = |/|/6. 
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Figure 2. The interval / has measure |/| = 2 ^ with j being even. 

(v) Let I,J (^&, \I\ = \ J\, then dist(a;(/), w( J)) < if and only if I = J . 

(vi) For all I € S> we have the identity a{I) — uj{I) U (a;(/) + sign(s(/)) • |a;(/)|) . 

Proof. The assertions are easily verified. □ 
We need to build up some more notation. For all j G Z and 

u — ui hi 

let {u)j restrict the function u to level j, precisely 

^ j.,/i/i/ri. (3.6) 

If we define 

- 5] 1, i/r\ (3.7) 

then we find due to Kahane's contraction principle (|2.2I) that 

/' II E^^(*) = \Y.r,{t) l{u), dt. (3.8) 

•^0 Jo 

The following theorem establishes that the one-third-shift operator S : — > 
is an isomorphism. 

Theorem 3.2. Let I < p < oo and X a Banach space with the VMD -property, 
then there exists a constant C > such that 



1 



u\\rp < I Su Lp <C kt L-p, 



for all u G L^. The constant C depends only on '^p[X). 

Proof. Let u = '^j^^uj hj \L\~^ G L^ be fixed throughout this proof and set 



V=Y^ Ulh^^I) |w(/)| ^ 
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Note that : / G S^} is nested, see Lemma [XTl assertion Qi and ([n]). Observe 

we have due to Lemma [3.11 assertion ((m]) that = E{I{v)j\!^j), so the UMD- 

property and Kahane's contraction principle (|2.2I) yield 

»i 



jez 

Er,(t)E(I(«),|i?,)|Up^di. 



is 

1 



Now we apply Stein's martingale inequality (|2.3p followed by identity (|3.8p to pass 
from I{v)j to so 

r \\J2r,{t) E{l{v),\!^,)h.^ dt < f \\Y,r,(t) dt 



Recalling definition p.4l) and applying Kahane's contraction principle in consider- 
ation of C cr(/) (see identity (|vi| in Lemma l3.ip . we estimate 

/' II E^^-W (")^Hi^x di < 2 . /' II W (^").IIl-, di, 
•^0 iGZ -^0 jez 

and the UMD-property implies 

f'\\T.',{t) W.IU^ dt<\\Suh.^. 
•^0 jez 

Thus, collecting the inequalities yields 

IklL-, < I|5«IIl-,- 

One can repeat the preceding argument with the roles of u and Su interchanged 
and obtain the converse inequality 



□ 

3.2. Unilateral One-Third-Shift. 

We now introduce modified versions (Tq a-nd ai of the one-third-shift map a. To 
this end we define (7o,(Ti : ^ — > 

aQ{T)^J, where J e cr(^), I J| = |/| and sup J e /, (3.9) 

ai{I) = J, where J G cr(^), I J| = |/| and inf J e /, (3.10) 

see Figure |3 on the next page] This induces the one-third-shift operators Sq and 
given by the linear extension of 

5o(/^/) = /i.o(/)- ^e^, (3.11) 
Si{hi)^K^^j), (3.12) 



Observe that we have either 

a(/) = (7o(/) or n{I) = n^{I), 
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\ 

MI) <yi{i) 

Figure 3. Unilateral one-third-shifts ctq and cti applied to / G f^. 
In this picture the one-third-shift map a shifts to the right, so 

depending on the direction in which a one-third-shifts the interval /. Anyhow, we 
can see that 

|/nao(/)|>i|/|, |/nai(/)|>i|/|, 

for all I £ Si. The proof of Theorem |3. 2 on page 5| with minor modifications yields 
Theorem 13.31 below. 

Theorem 3.3. Let \ < p < oo and X a Banach space with the \JMD -property, 
then there exists a constant C > such that 

IhlliP, < \\^ou\\j^p^ < C \\u\\j^p^, 

for all u G The constant C depends only on '^p{X). 

Proof. Define ujq and coi by 

^o{I) — J, where J G (j{S), \ J\ — |/|/4 and sup J = supcro(/), 
iOi{I) = J, where J G a{S), \ J\ = |/|/4 and inf J = inf 

for all / G S. Now all we need to do is repeat the proof of Theorem 13.31 with w 
replaced by ujs in order to estimate Ss, for each 5 G {0, 1}. □ 



4. The Shift Operator Tm 

Here we define 16-|-4-log2(|TO|), m 7^ collections of the Haar system, so that on 
each such subcollection Tm acts as a martingale transform operator on either the 
dyadic grid or the one-third-shifted dyadic grid. In section [3] we established that 
changing the dyadic grid to the one-third-shifted dyadic grid is an isomorphism. 
Thus we may assume that Tm is representable as a martingale transform operator 
on each of the 16-|-4-log2(|m|) subcollections, which yields the well known estimate 

\\Tm : <C.(log2(2+H))", 

for some < a < 1, established by T. Figiel in [Fig88| . 

Define the shift map Tm, m G Z by 

Tm{I)=I + m\I\, (4.1) 
for all J G ^ U a(S). This induces the shift operator T,„, given by 

r„,/i/ = (4.2) 
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for all / e ^ U a{^^). It is crucial that the one-third-shift operator S defined 
in (|3.4p and the shift operator T„i commute, that is the identity 

(5oT,„)(u) = (T^o5)(m), (4.3) 

for all u e L^. Analogously, we have that 

{SooT^){u)^{TmoSo){u), (4.4) 
(5ioT,„)(u) = (T„.o5i)(u), (4.5) 

for aU u e L^, see ^Ml, (12113, (|XTT|) and (IXT^ . 

We aim at splitting the dyadic intervals ^ into collections such that we 

may bound Tm o on functions supported on (^IM^^^), S G {0, 1}. Note that if 
(5 = 0, then = Id and a* = Id. 

Given a shift width m G Z, m ^ 0, we will partition the dyadic intervals & 
into 16 + 4 • log2(|TO|) disjoint collections denoted by ^l^"^ ■ The collections are 
constructed in such way that for each i and 6 £ {0, 1} fixed, we have that whenever 
/ G the intervals a^{I) and (r™ o cr^){I) share the same dyadic predecessor 

with respect to the collection cr'^ (^l"^"*) . The details are elaborated in Lemma [4. II 
below. 

Lemma 4.1. For every integer m G 1^, m ^ let Tm denote the map given by 

T,n{I) ^ I + m\I\, 



for alll e a{Sl), see (|4T|l . 

Then there exist a constant K(m) < 7 + 2 ■ logjdml) and disjoint collections of 
dyadic intervals < i < Kim), 5 G {0, 1} with 

K(m) 

u u 

<56{0,1} «=0 

such that 

{/, t™(/), /Ut„,(/) : / G a\^f ^)] (4.6) 
is a nested collection of sets, for all < i < K{m) and 6 G {0, 1}. 

Proof. Due to symmetry we may assume that m > 1, and we set K{m) = K{—m), 
if m < — 1. So fix a shift width m > 2 and a A > 4 such that 

2^-^ <m< 2^-^, (4.7) 

and define L{m) = A — 1. If m = 1, then let A = 4 and set L{1) = 3. Now we split 
^ into disjoint collections < « < L{m), by omitting L{m) consecutive levels 
of More precisely, for every < i < L{m) we define 

= (J {/£ ^ : |/| =2-(^-^+*)}. (4.8) 

Next we want to divide each of the £/i into two collections and 
such that every / G s^^^^ has the same predecessor in ^Z"'' as Tm{I), and ^Z^"* is 
maximal. As a consequence, the collection consists all intervals / such that / 
and T,„(/) do not share the same predecessor. But, if we apply the one-third-shift 
map a to the collection s/^^^\ then every / G cr(i//^-') has the same predecessor in 
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4 ^ 
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1 0-3 
4 ^ 


: 3 ^ 




A. 0-3 
12 ^ 


»l< H 



103 

k > i N— H 



1 H 


1 ' 1 ' 1 ' 1 ' 1 

2-J-A (j{J) 







1 2-J i (2-^' - 2-3-^) 

^ 



a{I) 



Figure 4. The one-third-shift map a acting on / e ^, |/| = 2^^ 
and J e ^, I J| = 2-1-^, where J C / and r„( J) n / = 0. In this 
picture A is even. 

(/). We will now construct these two collections. To this end let 
denote one of the collections .s/i. ais^i), < i < L{m) and define 



= {J e ^ : |J| = 2-^ J Cl and t„(J) C /}, 

<ri(^,/) = {J G ^ : |J| = 2-^ |/|, J C / and t„(J) n / = 0}. 

Revisiting the definition of the one-third-shift map p.3p and considering the re- 
striction (|4.7p one can see that 

C"^o(aK),fT(/)), (4.10) 

for all / G < i < L{m). This means that all intervals J e cr('^i(j2^i, /)) 
are such that J and Tm{J) share as common predecessor with respect to the 
collection ct(^''^''). In Figure [5] one can see the action of the one-third-shift map 
a on the collection s^i. Now define for every < i < L{m) the following collections 
of dyadic intervals 

^ (4.11) 

Finally, for all < i < L{m) and 5 G {0, 1} we split s/^^^ into two disjoint 
collections 

^f' and (4.12) 

such that 

=^r^nr™(^f)) =0, (4.13) 

for all < z < K{m) and (5 G {0, 1}, where we set K{m) = 2 • L(to) + 1. Consider- 
ing (|4.7p and L(m) = A — 1 we find that K{m) <7 + 2 ■ log2(rn). For this purpose 
consider the collection 

S' = {Tfc(/) : / G ^, inf / = 0, < fc < TO - 1}, 
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and observe that 



Ddd- 



j even j odd 



Now define the cohections 



CLM+i = <^'^n^odd, 



(4.14) 



for all < i < L(m) and (5 e {0, 1}. 

With regard to (14.10p . (|4.9p and noting that Tm{I) e ^odd if and only if / G 
^even, we verified (j4.6D . finishing this proof. □ 

Remark 4.2. Note that we actually proved the slightly stronger result 

/Ur„(/) C7r^(/), (4.15) 

for all / e a^i^^f^), < i < K{m), S G {0, 1}. Conceive the predecessor map tt 
with respect to (T^(^). To be more precise let / S a^{&). Then 7r(/) is the unique 
interval J G a^{!^) such that J D I, and tt'^ = tt o • • ■ o tt. 

As the combinatorial Lemma |4.1 on page 8| exhibits the link between the shift 
map T„i, the one-third-shift map a and Figiel's compatibility condition (|4.6p . the 
subsequent Theorem 14.31 will translate the combinatorial results into analytical re- 
sults, exhibiting the link between the shift operator r,„, the one-third-shift operator 
S and martingale transform operators. 

In the following context understand that 1 < p < cxD.Xisa Banach space 
with the UMD-property and m G Z, to 7^ 0. Now we define the projections 
Pj;^^ : — 5- L^, associated with the collections ■^1'''' in Lemma [4.1 on page 8| 

P.^'^u^ J2 {u,hj)hj\I\-\ (4.16) 

for all < i < K{m), 5 £ {0,1} and u £ L^. The Banach space X having the 
UMD-property implies uniform bounds on the projections Pj'^^ Note the identity 

K(m) 

^= E E ^i'^" (4.17) 
iSG{0,1} «=o 

holds true for all u £ L^, since the collections < i < K{m), 5 £ {0, 1} form 

a partition of see Lemma 14.11 

Exploiting that the one-third-shift operator S is an isomorphism on LF-^ (see 
Theorem l3.2p . we will now estimate the shift operator Tm on the range of each p/*'' 
in the subsequent theorem. 

Theorem 4.3. Let 1 < p < oo and X be a Banach space with the VMD -property. 
Then for every to £ Z, < * < K{m) and 5 £ {0, 1} the inequality 

||T„ o u|| < C ■ ||P/^' uLp , (4.18) 

holds true for all u £ LF-^, where the constant C depends only on ^p{X). The 

projections P^ , < i < Kirn), 5 £ {0,1} are defined according to (|4.16p . and 
K{m) < 7 + 2-log2(l + |TO|). 
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Proof. Note that due to symmetry once we established (|4.18p for m > 1, the theo- 
rem is proved. 

Recalhng the properties of the partition < i < K{m), S £ {0, 1} of 

see Lemma [4.1 on page 8[ and we know that the collection 

{/, t™(/), /Ut,„(/) : / e <j\M'^)} (4.19) 
is nested, for all < i < K{m) and 6 G {0, 1}. Throughout this proof let m e Z, 

<i < K{m), S e {0, 1} and u e p'>^\l^x) be fixed. According to we may 

assume that u has the representation 



u 



less] 



For every J e a^{&) let 

A^'\J) = JUt^{J), (4.20) 
and for all j G Z define the collection 

^(S) ^ . J g (4.21) 

Then specify the filtration }j by 

^j*^ = CT-algebra ( |J i//'^^) , (4.22) 

i<j 

and observe that due to every A'^^\j), J G cr^&j) is an atom for The 

one-third-shift operator is given by 

S'u= ^ uih,s^j)\I\-' = J2 u^-^iJ)hj\J\-\ (4.23) 

see p.4p for details. We recall the notation 

(M)j = u/Zi/j/p"'" and I{u)j = u/l/j/p"'", 

|/|=2-J 1^I=2-J 

and note that 

see (EH) and Obviously, I (T„. S"^u)^. < 2 • E ( I(5*u)j ^) , hence Ka- 

hane's contraction principle and Bourgain's version of Stein's martingale inequality 
yield 

/'ll Vr,(t) l(T,„5«u)4, d<< [' \\y2r,{t)2-E{l{S'u)j\^P)\\^, dt 



jez 

II ll_L^ 

Combining the latter two estimates with Theorem |3. 2 on page 5| proves 

\\TmS^u\\^,^<\\u\\^,^. (4.24) 

According to (j4.3p the shift operator Tm and the one-third-shift operator 5 com- 
mute, so we have the identity 

Tmu= {S-^ oT„, oS^){u), 
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and we obtain by an application of Theorem |3.2 on page 5| 

ll^™"IL^ ^ ll(^™°^*)H|L^- (4-25) 
We conclude the proof by joining (j4.25p and (|4.24p . □ 

Remark 4.4. By slightly adjusting the construction of .^j-*'' we could replace Bour- 
gain's version of Stein's martingale inequality by the martingale transforms in ||Fig88[ 
Proposition 2, Step 0] in order to obtain (|4.24p . To this end we will basically have 
to replace A by A + 1 and redefine and "^^i as follows 

'^o(/,M) - { J e M : \J\ = |/|, J do and t,„(J) C /q} 

U { J e M : \J\ ^ 2"^ |/|, J Ch and r™(J) C h}, 

= { J e M : \J\ = |/|, J do and t„,(J) n /q = 0} 

U {J e M : |J| = 2"^ |/|, J di and r™(J) n/i = 0}, 

confer (j4.8|) and (j4.9l) . This results in the collection 

{Jo, t™(J)o, Ji, t™(J)i, JUt„,(J) : J G (4.26) 

being nested for all < i < K{m) and S £ {0, 1}. With this modifications let us 
define 

= ^{hj + (J) ) and = -(hj - K^^j) ) , 

for aU J e cr'^(^f^). Since is nested, {d^jl^dl'jl : J e cr(^f^)} forms a 

martingale difference sequence. Observe hj — d[f \ + d^f^ and h^^^i^j) ~ d[f \ — d'^p^, 
hence we may swap hj and h^-^j^j^ without using Bourgain's version of Stein's 
martingale inequality. 



5. A Martingale Decomposition for Um 

In this section we will decompose the Haar system into 24 + 6 ■ log2(|m|) sub- 
collections, so that on each fixed subcoUection the rearrangement operator Um is 
either a martingale transform operator itself or the sum of two martingale trans- 
form operators. To be more precise, the total amount of subcoUections on which 
we will estimate parts of Um that act as martingale transform operators will be 
40 -I- 10 • log2(|m|). This gives immediately the estimate |Fig88| 

\\Um ■■ L^^L^II <C.(log2(2+|m|))^ 

for some < /3 < 1. 

The operator Tm is easier to analyze than Um- This is mainly due to the observa- 
tion that {Tmhj}j^^ is a martingale difference sequence for any choice of ^ C 
whereas whether {Umhi}i<z3s forms a martingale difference sequence strongly de- 
pends on the choice of ^ C f^. Making use of the one-third-shift operators intro- 
duced in Section [21 we will decompose the operator Um into the five parts 

= o P«^) + + Bl^^) o P^'^^) 

ee{0,l} 

each of which behaves like Tm- Some parts of this decomposition will be well 
localized, whereas others are widespread, see Figures [SJ H] and [71 

In (|4.ip we defined the shift map t„i for every to g Z by 

Tm{I) = I + m\I\, 
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for all / e U Now we introduce the shift operator [/,„ by setting 

U^hi = lr„(/) - 1/, (5.1) 

for all / G i^Ucr(^). Essentially the same method we used to bound T™ for functions 
supported on the collections !^f^^ < « < K{m) qualifies for estimating Um- This 
is primarily due to the fact that {Umhi : / G ^1°''} forms a martingale difference 
sequence, which is ensured by Lemma 14.11 The main obstacle is to estimate Um 
on since {Umhi : / € ^^f^} is not a martingale difference sequence. The 

remedy to this problem is the martingale difference sequence decomposition of Um 
into 

where 

= {/ e : inf T,„(/) ^ inf^^(T„ (/))}, 

3§t'^^ = {le ■ inf t™(/) - inf^^(T„ (/))}. 

Recall that given 5 G {0,1} and an interval / G (7*(f^), the interval 7r(/) is the 
unique J G a^{S)^ such that J z:) and tt^ = tto . . - ott. The collections {^a'p : I G 
£§1^''^^} and 6^"^^^^-^ : / G ^■^'^■'} are martingale difference sequences, each, 

see Theorem 15. II This is what enables us to treat Um like Tm, which is elaborated 
in Theorem 

First, we define ao,ai : Si — 5- o-(^), 

ao(/) = ao(/), (5.2) 
ai(/) = ai(/), (5.3) 

where o-q, and a\ are given by (|3.9p and p.lOp in Subsection 13.21 Secondly, define 
the maps /3o , /3i and /3 by 

^o(/)=«o(/)\/, (5.4) 

/3i(/) =ai(/)n/, (5.5) 

/3(/)=/3o(/)U/3i(/). (5.6) 

Finally, 70 , 71 and 7 are given by 

7o(/)-T_i(/), (5.7) 

7i(/)-/, (5.8) 

7(/)-7o(/)U7i(/). (5.9) 

The functions ap, ai, /3o and /3i are visualized in Figure 5 on the following page[ 
With m G Z, m > 1 fixed, we introduce the functions 

4"^ = lco(r„(/)) - lao(/), (5.10) 

6f = 1^„(,)-1^,(,), /Gf^, (5.11) 

and 

= lai(r,„(/)) - lai(/), ^ ^ ^, (5.12) 

^U\ii,(i)-U\Mi). /e^. (5.13) 

see Figures [S] and [T] We define the operators J^m ■, B^^^ and B^m as the linear 
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1 1^1 3 1^1 il^l 






re ^T*^ ^ 
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: Tm{I) \ 


i 1 


«iW 
1 ^ 1 




aoiTmil)) : ai(r„(I)) 








a(t™(/)): ;/3i(t,„(/)); 


Figure 5. The support functions Q^i: Po-, Pi for I a-nd Tm{I) 
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Umhl 










; rmii) : 




-1 ; 




ao(/) 
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+1 



ao(Tm(^)) 



(0) _/,(") 



r„(7) 

A(t™(/)) 



ai(r„(I)) 



+1 



/3i(t™(/)) 



Figure 6. Martingale decomposition of Um to the left. 



extension of 



A<^^ hi = af\ 



for e e {0, 1}. Note the identities 



(5.14) 
(5.15) 
(5.16) 



(5.17) 



hold true for e G {0, 1}, see ((CTI)) . ([gUjl . (|ET^ . and Figures E] and [3 



Now we split the collections SSf''^ into 

^(1)^^(1,0)^^(1,1) 



(5.18) 
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1^1 ^1^1 il^l 



\i\ 



where 



r*^ ^ 




r=: ^ 

/ 




Umhj 


r: *T*^ ^T«r ^ 

: ; +1 : 












: rmil) : 






-1 






: : +1 ; 


MI} 


















<^o{Tm{I)) ai(r,„(I)) 






-1 










/3i(/) 


+1 




/,(!) ^ +^ ^ ^ 
: :/3i(t„(/)): 


MI) 


-1 




6« 




/3o(t™(/)) 

-1 


Figure 7. 


Martingale decomposition of U,n to the right. 


J 


^(1,0) 

i 


= {i 


(1) . 


inf Trn 


(/) ^ inf ^^(r,„ (/))}, 


J 


^(1.1) 

i 


= {I 


(1) • 

I 


inf Trn 


(/)- inf ^^(t,„ (/))}, 



for all < i < K{m). The projections 



were defined in (|4.16p . accordingly we set 



(5.19) 
(5.20) 



(5.21) 



for all < i < K{m) and e G {0, 1}. The collection is specified in Lemma HTTl 
and ^1^'"^ is defined in and Finally, if we define 



(5.22) 



K(m) 

^(m) 
i=0 

for all £ e {0, 1}, then certainly 

for all ueLP^. Note that i^^^^ = pf + pf where pf ^ was defined in dHHl). 

In the following theorem the operator Um is decomposed into five parts, each of 
which is forming a martingale difference sequence. 



(5.23) 
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Theorem 5.1. Let m G Z, m > 1 and < i < K{m). Then the identity 

U,nU^U^op(°^u+ J2 {Al^^ + B^^^) o P(^'''> u (5.24) 
ee{o,i} 

holds true for all u e LF^. For every < « < K{m) and e G {0, 1}, each of the 
following collections is a martingale difference sequence: 

{UraoP^^^hi : le^}, (5.25) 

{Alt^oPf^^'/i, : /e^}, (5.26) 

{B^^K pI^''^ hi : I e^}. (5.27) 

We have the estimate K{m) < 7+2-log2(m-), where K{m) is defined in Lemma \4-.l on page 8\ 

Remark 5.2. For reasons of symmetry, a similar result holds true for m < — 1, when 
adjusting the construction of a/, 6/ and accordingly. 

Proof. Let m G Z, m > 1 and < i < K{m) be fixed throughout the rest of this 
proof. Whenever we apply the predecessor map tt to an interval / G a^{SJ), we 
understand it with respect to cr''(^), with b G {0, 1} fixed. 

Observe, identity (|5.24p follows immediately from (|5.23p and (15.171) . 

First, note that Lemma |4?l] implies that 

{/, r™(/), /Ut„(/) : /G^f } 

is a nested collection of sets, hence 

{U^hi : /G^f'} 

is a martingale difference sequence. 

Secondly, we will show that \ci>i^ : / G SSf''^^^ forms a martingale difference 
sequence. Henceforth, we shall abbreviate SS^^''^'' by SS. Now, fix /, J G | J| < |/| 
such that suppaj"-* nsuppaj"'' ^ 0. Note that J C ( 7r'^( J)) j^^^, for all J G where 
Kyi, K ^Si denotes the unique M <Z K, M € ^, \M\ = \K\/4: such that supM = 
supK. From this and the definition of 3§ it is clear that suppoj*-* C ai{'K-^{J)) (see 
also Remark l4.2p . hence 

^ ai{7r\j)) n suppaf' = (ai(^^ J)) H ao(/)) U (ai(^^ J)) n ao(r™(/))) . 

Since \ J\ < |/|, I,J e we know that |Q:i(7r^(J))| < |/|, thus 

either ai(7r^(J)) C ao(^) or ai{'K^{J)) C ao{T.m{I)), 

which finishes the second part of this proof. 

The proof that {a\^^ : I G i^j-^'^'} forms a martingale difference sequence is 
essentially the same, and we omit the details. 

Thirdly, we will show that {b^i^\b^^\i^ ■ I G ^'^'°''} constitutes a martingale 

difference sequence. Again, we shall abbreviate ^^^'^^ by ^M. To this end, we 
assume there exist /, J G ^ U t„i{S§), \ J\ < \I\ such that 

/3( J) n /3(/) ^ and /3( J) n /3(/)^ 7^ 0. (A) 

Since f3{J) C 7(J), assumption is covered by the following four cases. 

(1) 7( J) n / 7^ and 7( J) 0/^0- 

(2) 7( J) n 7o(/) ^ and ^(J) n 7o(/)^ ^ 0, 

(3) 7(J) C / and inf /3i(J) G 7(J), 

(4) 7(J) C 7o(/) and inf /3o(/) G ^(J). 
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If we assume case ([T]), then inf J = inf / or inf J = sup/. Anyhow, we have that 
inf J = inf 7r'*'(J), so we know J ^ U Tm{^^)), contradicting our assumption. 
Case (0) is analogous to case ((IJ. Note that we abbreviated M^^'^^ by so consider 
the definition of ^P'' to see that J ^ ^P'"''. and consider (|5.19p to determine that 
also J^T™(j^f'°)). 

Let us now assume case is true. This means that either inf / + ^|/| G jiJ) 
or mil + ||/| G 7(J), depending on the sign of the one-third-shift for /. We fix 
z G {1,2} and assume that 

inf/+||/| G7(^). (5.28) 

Due to (|5.19p we see that 7r-*'(7o(J)) = 7r^(J), so if we set K = n^{J), then 

inf/+ ^|/| G K. 
o 

This corresponds to either one of the following being true 

ini I + = inf K + hx] or iiii I + ^ ini K + ^\K\. (5.29) 

li J G ^ we know J C Kn, thus 

inf7(J) > miK+-\K\ - 2~^\K\ 

I (5.30) 
> ■miK+-\K\. 

Recall that Kn denotes the unique M C K, M e \M\ = \K\/4 such that 
supM — sup K . The last strict inequality holds true since A > 4 per construction 
of see (|4.7p if \m\ > 2 and note the exception for |m| = 1 beneath. Combin- 
ing and fOO)) yields 

MI+rAl\ > miK+l\K\, 
which contradicts (|5.29p in both cases. 

If J G Tm{S§) we know J C i^oOj where Kqq denotes the unique M <Z K , M G 
\M\^\K\/A such that inf M = inf So we note 

sup7(J) < miK +-\K\+2-^\K\ 

I (5.31) 

< miK+-\K\. 
3 

The last strict inequality holds true since A > 4 per construction of see (|4.7p if 
m| > 2 and note the exception for |to| = 1 beneath. Combining (|5.28p and (|5.3ip 
yields 

inf/-h ^|/| < miK+\\Kl 

which contradicts (j5.29p in both cases. 
Case (HJ is analogous to case ([3]). 

Altogether we proved that our assumption was false, therefore 

/3(J)C/3o(/) or /3(J)c/?i(/) 

for all I,Je£§, \J\ < \I\ such that /3( J) n =^ 0. In other words, the support 
of bj is contained in a set where b^p is constant, hence 

{5f,6t:;(,):/G^^°'} 
constitutes a martingale difference sequence. 
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The proof that {b^P '■ ^ ^ ^^^'^^} constitutes a martmgale difference 

sequence is essentially the same argument, so we omit it. □ 

Remark 5.3. Note in Theorem lS.ll we actually proved the following stronger result. 
For every < i < K(m) and e e {0, 1}, the collection 

is a martingale difference sequence, which certainly implies (j5.27p . 

Consider the splitting of & into the sets < i < K{m), 6 G {0,1}, see 

Lemma r4.1 on page 8| for details, which we used in Theorem |4.3 on page 10| to treat 
the shift operator T^. Retracing our steps in the proof of Theorem l4.3l we find that 
we could actually repeat this proof with the operator Tm replaced by any of the 
operators [/^oP(o), A^^oP(i'^), Bi'J o p(^'<'\ e E {0, 1}. The details are elaborated 
in Theorem 15.41 below. 

Theorem 5.4. Let m e Z and ni > 1. Then for all < i < K{m) and e £ {0, 1}, 

we have the estimates 



(5.32) 



for all u G L^, where the constant C depends only on '^p{X). Furthermore, we 
have the bound K{m) < 7 + 2 • log2(m). 

Remark 5.5. For reasons of symmetry, the same result holds true for to < — 1, that 
is besides the appropriate modifications for Pj'"-* and p^^'^\ 

Proof. Let to G Z, to > 1 and < i < K{m) be fixed throughout the rest of the 
proof. 

First, we will estimate Um o Pi^^ ■ Due to Theorem [5T] respectively Remark 15.31 



r-l 

\UmOP'>°K\\^,^^ j I riit){u,hi)Urnhl\I\-' 

2,(0) 







1-1 



dt 



we know that {U,n° P.^'^^ hj : I G f^} forms a martingale difference sequence, which 
enables us to introduce Rademacher functions via the UMD-property. Hence 

dt 

= / II E rj{t){u,hj){ld+T^)hj\I\ 

for all u G L^. This is all we need to repeat the proof of Theorem 14.31 in Section 2] 
with Tm replaced by Id+Tm. 

Now we turn to the estimate for Um ° Pi^'^\ with e G {0, 1} fixed throughout 
the rest of the proof. Observe that 

Um O P^''^ U = O /^(l-^) U + P(t) O Pf U, 

for all u G -L^, see (I5.17p . Theorem |5.1 on page 16| ensures that both 
{A[^} o hi : IE&] and [B^^^ o P^^^^'^ hi : I e 

form martingale difference sequences, which allows us to introduce Rademacher 
means via the UMD-property, hence 

||A(f>pf'^^||^, < Y ri{t){u,hi)af^\I\~' 

^ Jo " , 



2(1,=) 



dt 
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and 



f\\ rj{t){u,hj){bf^-bi%^)hj\I\-' 



dt, 



for all u e L^. Now we can essentially repeat the proof of Theorem l4.3l in SectionlH 
for 5 = 1 and with Tm replaced by Am'' and Bm^ , respectively. We have to utilize the 
unilateral operators Sq and 5*1 instead of S as well, see Subsection |3. 2 on page 5} 
If we do so, we end up with the estimates 



dt 



and 



dt, 



\Sihj\, 



for all u € L^. Thus, considering ha^(i) = S^hj and < |S'o/i/| 

see p.9|) , (13.10p , (|3.1ip , (|3.12p and combining our estimates for A^m and bIt} with 
the inequalities for the unilateral one-third-shift operators Sq and Si in Theo- 
rem |3.3 on page 7| yields 



< llp.(l'=)- 



1^1°^,: 



for all u G L^, concluding the proof. 



□ 



From the results established in Theorem |4.3 on page 10| and Theorem |5.4 on the facing page| 
one can obtain the estimates stated in Theorem 15.61 below, by exploiting the type 
and cotype inequalities for T,„. and only the cotype inequality for Um- Inserting 
Theorem |4.3 on page 10| and Theorem |5.4 on the facing page| into [Fig88' Lemma 
1] one can obtain ^Fig88, Theorem 1] stated below for sake of completeness. 



Theorem 5.6 ( |Fig88| ). Let 1 < p < oo, and X he a Banach space with the 
UMD -property. For m G Z let the map t„i denote the shift map defined by 

I ^ I + m\I\. 

Let Tm, Um denote the linear extensions of the maps 



and 



respectively, then 



\\T„ 
\U„ 



Umhl — 1t„,(/) — l/i 

L^^i^||<C(log2(2- 
L^^L^II <C(log2(2 



^1))' 



where the constant C > depends only ^p{X) and < a,/? < 1. Moreover, if L^ 
has type T and cotype 6, then one can take oi = — and /3 = 1 — 
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